// Copyright (c) 2012 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "base/values.h"

#include <stddef.h>

#include <limits>
#include <memory>
#include <utility>

#include "base/memory/ptr_util.h"
#include "base/strings/string16.h"
#include "base/strings/utf_string_conversions.h"
#include "testing/gtest/include/gtest/gtest.h"

namespace base {

TEST(ValuesTest, Basic)
{
    // Test basic dictionary getting/setting
    DictionaryValue settings;
    std::string homepage = "http://google.com";
    ASSERT_FALSE(settings.GetString("global.homepage", &homepage));
    ASSERT_EQ(std::string("http://google.com"), homepage);

    ASSERT_FALSE(settings.Get("global", NULL));
    settings.SetBoolean("global", true);
    ASSERT_TRUE(settings.Get("global", NULL));
    settings.SetString("global.homepage", "http://scurvy.com");
    ASSERT_TRUE(settings.Get("global", NULL));
    homepage = "http://google.com";
    ASSERT_TRUE(settings.GetString("global.homepage", &homepage));
    ASSERT_EQ(std::string("http://scurvy.com"), homepage);

    // Test storing a dictionary in a list.
    ListValue* toolbar_bookmarks;
    ASSERT_FALSE(
        settings.GetList("global.toolbar.bookmarks", &toolbar_bookmarks));

    std::unique_ptr<ListValue> new_toolbar_bookmarks(new ListValue);
    settings.Set("global.toolbar.bookmarks", std::move(new_toolbar_bookmarks));
    ASSERT_TRUE(settings.GetList("global.toolbar.bookmarks", &toolbar_bookmarks));

    std::unique_ptr<DictionaryValue> new_bookmark(new DictionaryValue);
    new_bookmark->SetString("name", "Froogle");
    new_bookmark->SetString("url", "http://froogle.com");
    toolbar_bookmarks->Append(std::move(new_bookmark));

    ListValue* bookmark_list;
    ASSERT_TRUE(settings.GetList("global.toolbar.bookmarks", &bookmark_list));
    DictionaryValue* bookmark;
    ASSERT_EQ(1U, bookmark_list->GetSize());
    ASSERT_TRUE(bookmark_list->GetDictionary(0, &bookmark));
    std::string bookmark_name = "Unnamed";
    ASSERT_TRUE(bookmark->GetString("name", &bookmark_name));
    ASSERT_EQ(std::string("Froogle"), bookmark_name);
    std::string bookmark_url;
    ASSERT_TRUE(bookmark->GetString("url", &bookmark_url));
    ASSERT_EQ(std::string("http://froogle.com"), bookmark_url);
}

TEST(ValuesTest, List)
{
    std::unique_ptr<ListValue> mixed_list(new ListValue());
    mixed_list->Set(0, MakeUnique<FundamentalValue>(true));
    mixed_list->Set(1, MakeUnique<FundamentalValue>(42));
    mixed_list->Set(2, MakeUnique<FundamentalValue>(88.8));
    mixed_list->Set(3, MakeUnique<StringValue>("foo"));
    ASSERT_EQ(4u, mixed_list->GetSize());

    Value* value = NULL;
    bool bool_value = false;
    int int_value = 0;
    double double_value = 0.0;
    std::string string_value;

    ASSERT_FALSE(mixed_list->Get(4, &value));

    ASSERT_FALSE(mixed_list->GetInteger(0, &int_value));
    ASSERT_EQ(0, int_value);
    ASSERT_FALSE(mixed_list->GetBoolean(1, &bool_value));
    ASSERT_FALSE(bool_value);
    ASSERT_FALSE(mixed_list->GetString(2, &string_value));
    ASSERT_EQ("", string_value);
    ASSERT_FALSE(mixed_list->GetInteger(2, &int_value));
    ASSERT_EQ(0, int_value);
    ASSERT_FALSE(mixed_list->GetBoolean(3, &bool_value));
    ASSERT_FALSE(bool_value);

    ASSERT_TRUE(mixed_list->GetBoolean(0, &bool_value));
    ASSERT_TRUE(bool_value);
    ASSERT_TRUE(mixed_list->GetInteger(1, &int_value));
    ASSERT_EQ(42, int_value);
    // implicit conversion from Integer to Double should be possible.
    ASSERT_TRUE(mixed_list->GetDouble(1, &double_value));
    ASSERT_EQ(42, double_value);
    ASSERT_TRUE(mixed_list->GetDouble(2, &double_value));
    ASSERT_EQ(88.8, double_value);
    ASSERT_TRUE(mixed_list->GetString(3, &string_value));
    ASSERT_EQ("foo", string_value);

    // Try searching in the mixed list.
    base::FundamentalValue sought_value(42);
    base::FundamentalValue not_found_value(false);

    ASSERT_NE(mixed_list->end(), mixed_list->Find(sought_value));
    ASSERT_TRUE((*mixed_list->Find(sought_value))->GetAsInteger(&int_value));
    ASSERT_EQ(42, int_value);
    ASSERT_EQ(mixed_list->end(), mixed_list->Find(not_found_value));
}

TEST(ValuesTest, BinaryValue)
{
    // Default constructor creates a BinaryValue with a null buffer and size 0.
    std::unique_ptr<BinaryValue> binary(new BinaryValue());
    ASSERT_TRUE(binary.get());
    ASSERT_EQ(NULL, binary->GetBuffer());
    ASSERT_EQ(0U, binary->GetSize());

    // Test the common case of a non-empty buffer
    std::unique_ptr<char[]> buffer(new char[15]);
    char* original_buffer = buffer.get();
    binary.reset(new BinaryValue(std::move(buffer), 15));
    ASSERT_TRUE(binary.get());
    ASSERT_TRUE(binary->GetBuffer());
    ASSERT_EQ(original_buffer, binary->GetBuffer());
    ASSERT_EQ(15U, binary->GetSize());

    char stack_buffer[42];
    memset(stack_buffer, '!', 42);
    binary = BinaryValue::CreateWithCopiedBuffer(stack_buffer, 42);
    ASSERT_TRUE(binary.get());
    ASSERT_TRUE(binary->GetBuffer());
    ASSERT_NE(stack_buffer, binary->GetBuffer());
    ASSERT_EQ(42U, binary->GetSize());
    ASSERT_EQ(0, memcmp(stack_buffer, binary->GetBuffer(), binary->GetSize()));

    // Test overloaded GetAsBinary.
    Value* narrow_value = binary.get();
    const BinaryValue* narrow_binary = NULL;
    ASSERT_TRUE(narrow_value->GetAsBinary(&narrow_binary));
    EXPECT_EQ(binary.get(), narrow_binary);
}

TEST(ValuesTest, StringValue)
{
    // Test overloaded StringValue constructor.
    std::unique_ptr<Value> narrow_value(new StringValue("narrow"));
    ASSERT_TRUE(narrow_value.get());
    ASSERT_TRUE(narrow_value->IsType(Value::Type::STRING));
    std::unique_ptr<Value> utf16_value(new StringValue(ASCIIToUTF16("utf16")));
    ASSERT_TRUE(utf16_value.get());
    ASSERT_TRUE(utf16_value->IsType(Value::Type::STRING));

    // Test overloaded GetAsString.
    std::string narrow = "http://google.com";
    string16 utf16 = ASCIIToUTF16("http://google.com");
    const StringValue* string_value = NULL;
    ASSERT_TRUE(narrow_value->GetAsString(&narrow));
    ASSERT_TRUE(narrow_value->GetAsString(&utf16));
    ASSERT_TRUE(narrow_value->GetAsString(&string_value));
    ASSERT_EQ(std::string("narrow"), narrow);
    ASSERT_EQ(ASCIIToUTF16("narrow"), utf16);
    ASSERT_EQ(string_value->GetString(), narrow);

    ASSERT_TRUE(utf16_value->GetAsString(&narrow));
    ASSERT_TRUE(utf16_value->GetAsString(&utf16));
    ASSERT_TRUE(utf16_value->GetAsString(&string_value));
    ASSERT_EQ(std::string("utf16"), narrow);
    ASSERT_EQ(ASCIIToUTF16("utf16"), utf16);
    ASSERT_EQ(string_value->GetString(), narrow);

    // Don't choke on NULL values.
    ASSERT_TRUE(narrow_value->GetAsString(static_cast<string16*>(NULL)));
    ASSERT_TRUE(narrow_value->GetAsString(static_cast<std::string*>(NULL)));
    ASSERT_TRUE(narrow_value->GetAsString(
        static_cast<const StringValue**>(NULL)));
}

// This is a Value object that allows us to tell if it's been
// properly deleted by modifying the value of external flag on destruction.
class DeletionTestValue : public Value {
public:
    explicit DeletionTestValue(bool* deletion_flag)
        : Value(Type::NONE)
    {
        Init(deletion_flag); // Separate function so that we can use ASSERT_*
    }

    void Init(bool* deletion_flag)
    {
        ASSERT_TRUE(deletion_flag);
        deletion_flag_ = deletion_flag;
        *deletion_flag_ = false;
    }

    ~DeletionTestValue() override { *deletion_flag_ = true; }

private:
    bool* deletion_flag_;
};

TEST(ValuesTest, ListDeletion)
{
    bool deletion_flag = true;

    {
        ListValue list;
        list.Append(MakeUnique<DeletionTestValue>(&deletion_flag));
        EXPECT_FALSE(deletion_flag);
    }
    EXPECT_TRUE(deletion_flag);

    {
        ListValue list;
        list.Append(MakeUnique<DeletionTestValue>(&deletion_flag));
        EXPECT_FALSE(deletion_flag);
        list.Clear();
        EXPECT_TRUE(deletion_flag);
    }

    {
        ListValue list;
        list.Append(MakeUnique<DeletionTestValue>(&deletion_flag));
        EXPECT_FALSE(deletion_flag);
        EXPECT_TRUE(list.Set(0, Value::CreateNullValue()));
        EXPECT_TRUE(deletion_flag);
    }
}

TEST(ValuesTest, ListRemoval)
{
    bool deletion_flag = true;
    std::unique_ptr<Value> removed_item;

    {
        ListValue list;
        list.Append(MakeUnique<DeletionTestValue>(&deletion_flag));
        EXPECT_FALSE(deletion_flag);
        EXPECT_EQ(1U, list.GetSize());
        EXPECT_FALSE(list.Remove(std::numeric_limits<size_t>::max(),
            &removed_item));
        EXPECT_FALSE(list.Remove(1, &removed_item));
        EXPECT_TRUE(list.Remove(0, &removed_item));
        ASSERT_TRUE(removed_item);
        EXPECT_EQ(0U, list.GetSize());
    }
    EXPECT_FALSE(deletion_flag);
    removed_item.reset();
    EXPECT_TRUE(deletion_flag);

    {
        ListValue list;
        list.Append(MakeUnique<DeletionTestValue>(&deletion_flag));
        EXPECT_FALSE(deletion_flag);
        EXPECT_TRUE(list.Remove(0, NULL));
        EXPECT_TRUE(deletion_flag);
        EXPECT_EQ(0U, list.GetSize());
    }

    {
        ListValue list;
        std::unique_ptr<DeletionTestValue> value(
            new DeletionTestValue(&deletion_flag));
        DeletionTestValue* original_value = value.get();
        list.Append(std::move(value));
        EXPECT_FALSE(deletion_flag);
        size_t index = 0;
        list.Remove(*original_value, &index);
        EXPECT_EQ(0U, index);
        EXPECT_TRUE(deletion_flag);
        EXPECT_EQ(0U, list.GetSize());
    }
}

TEST(ValuesTest, DictionaryDeletion)
{
    std::string key = "test";
    bool deletion_flag = true;

    {
        DictionaryValue dict;
        dict.Set(key, MakeUnique<DeletionTestValue>(&deletion_flag));
        EXPECT_FALSE(deletion_flag);
    }
    EXPECT_TRUE(deletion_flag);

    {
        DictionaryValue dict;
        dict.Set(key, MakeUnique<DeletionTestValue>(&deletion_flag));
        EXPECT_FALSE(deletion_flag);
        dict.Clear();
        EXPECT_TRUE(deletion_flag);
    }

    {
        DictionaryValue dict;
        dict.Set(key, MakeUnique<DeletionTestValue>(&deletion_flag));
        EXPECT_FALSE(deletion_flag);
        dict.Set(key, Value::CreateNullValue());
        EXPECT_TRUE(deletion_flag);
    }
}

TEST(ValuesTest, DictionaryRemoval)
{
    std::string key = "test";
    bool deletion_flag = true;
    std::unique_ptr<Value> removed_item;

    {
        DictionaryValue dict;
        dict.Set(key, MakeUnique<DeletionTestValue>(&deletion_flag));
        EXPECT_FALSE(deletion_flag);
        EXPECT_TRUE(dict.HasKey(key));
        EXPECT_FALSE(dict.Remove("absent key", &removed_item));
        EXPECT_TRUE(dict.Remove(key, &removed_item));
        EXPECT_FALSE(dict.HasKey(key));
        ASSERT_TRUE(removed_item);
    }
    EXPECT_FALSE(deletion_flag);
    removed_item.reset();
    EXPECT_TRUE(deletion_flag);

    {
        DictionaryValue dict;
        dict.Set(key, MakeUnique<DeletionTestValue>(&deletion_flag));
        EXPECT_FALSE(deletion_flag);
        EXPECT_TRUE(dict.HasKey(key));
        EXPECT_TRUE(dict.Remove(key, NULL));
        EXPECT_TRUE(deletion_flag);
        EXPECT_FALSE(dict.HasKey(key));
    }
}

TEST(ValuesTest, DictionaryWithoutPathExpansion)
{
    DictionaryValue dict;
    dict.Set("this.is.expanded", Value::CreateNullValue());
    dict.SetWithoutPathExpansion("this.isnt.expanded", Value::CreateNullValue());

    EXPECT_FALSE(dict.HasKey("this.is.expanded"));
    EXPECT_TRUE(dict.HasKey("this"));
    Value* value1;
    EXPECT_TRUE(dict.Get("this", &value1));
    DictionaryValue* value2;
    ASSERT_TRUE(dict.GetDictionaryWithoutPathExpansion("this", &value2));
    EXPECT_EQ(value1, value2);
    EXPECT_EQ(1U, value2->size());

    EXPECT_TRUE(dict.HasKey("this.isnt.expanded"));
    Value* value3;
    EXPECT_FALSE(dict.Get("this.isnt.expanded", &value3));
    Value* value4;
    ASSERT_TRUE(dict.GetWithoutPathExpansion("this.isnt.expanded", &value4));
    EXPECT_EQ(Value::Type::NONE, value4->GetType());
}

// Tests the deprecated version of SetWithoutPathExpansion.
// TODO(estade): remove.
TEST(ValuesTest, DictionaryWithoutPathExpansionDeprecated)
{
    DictionaryValue dict;
    dict.Set("this.is.expanded", Value::CreateNullValue());
    dict.SetWithoutPathExpansion("this.isnt.expanded", Value::CreateNullValue());

    EXPECT_FALSE(dict.HasKey("this.is.expanded"));
    EXPECT_TRUE(dict.HasKey("this"));
    Value* value1;
    EXPECT_TRUE(dict.Get("this", &value1));
    DictionaryValue* value2;
    ASSERT_TRUE(dict.GetDictionaryWithoutPathExpansion("this", &value2));
    EXPECT_EQ(value1, value2);
    EXPECT_EQ(1U, value2->size());

    EXPECT_TRUE(dict.HasKey("this.isnt.expanded"));
    Value* value3;
    EXPECT_FALSE(dict.Get("this.isnt.expanded", &value3));
    Value* value4;
    ASSERT_TRUE(dict.GetWithoutPathExpansion("this.isnt.expanded", &value4));
    EXPECT_EQ(Value::Type::NONE, value4->GetType());
}

TEST(ValuesTest, DictionaryRemovePath)
{
    DictionaryValue dict;
    dict.SetInteger("a.long.way.down", 1);
    dict.SetBoolean("a.long.key.path", true);

    std::unique_ptr<Value> removed_item;
    EXPECT_TRUE(dict.RemovePath("a.long.way.down", &removed_item));
    ASSERT_TRUE(removed_item);
    EXPECT_TRUE(removed_item->IsType(base::Value::Type::INTEGER));
    EXPECT_FALSE(dict.HasKey("a.long.way.down"));
    EXPECT_FALSE(dict.HasKey("a.long.way"));
    EXPECT_TRUE(dict.Get("a.long.key.path", NULL));

    removed_item.reset();
    EXPECT_FALSE(dict.RemovePath("a.long.way.down", &removed_item));
    EXPECT_FALSE(removed_item);
    EXPECT_TRUE(dict.Get("a.long.key.path", NULL));

    removed_item.reset();
    EXPECT_TRUE(dict.RemovePath("a.long.key.path", &removed_item));
    ASSERT_TRUE(removed_item);
    EXPECT_TRUE(removed_item->IsType(base::Value::Type::BOOLEAN));
    EXPECT_TRUE(dict.empty());
}

TEST(ValuesTest, DeepCopy)
{
    DictionaryValue original_dict;
    std::unique_ptr<Value> scoped_null = Value::CreateNullValue();
    Value* original_null = scoped_null.get();
    original_dict.Set("null", std::move(scoped_null));
    std::unique_ptr<FundamentalValue> scoped_bool(new FundamentalValue(true));
    FundamentalValue* original_bool = scoped_bool.get();
    original_dict.Set("bool", std::move(scoped_bool));
    std::unique_ptr<FundamentalValue> scoped_int(new FundamentalValue(42));
    FundamentalValue* original_int = scoped_int.get();
    original_dict.Set("int", std::move(scoped_int));
    std::unique_ptr<FundamentalValue> scoped_double(new FundamentalValue(3.14));
    FundamentalValue* original_double = scoped_double.get();
    original_dict.Set("double", std::move(scoped_double));
    std::unique_ptr<StringValue> scoped_string(new StringValue("hello"));
    StringValue* original_string = scoped_string.get();
    original_dict.Set("string", std::move(scoped_string));
    std::unique_ptr<StringValue> scoped_string16(
        new StringValue(ASCIIToUTF16("hello16")));
    StringValue* original_string16 = scoped_string16.get();
    original_dict.Set("string16", std::move(scoped_string16));

    std::unique_ptr<char[]> original_buffer(new char[42]);
    memset(original_buffer.get(), '!', 42);
    std::unique_ptr<BinaryValue> scoped_binary(
        new BinaryValue(std::move(original_buffer), 42));
    BinaryValue* original_binary = scoped_binary.get();
    original_dict.Set("binary", std::move(scoped_binary));

    std::unique_ptr<ListValue> scoped_list(new ListValue());
    Value* original_list = scoped_list.get();
    std::unique_ptr<FundamentalValue> scoped_list_element_0(
        new FundamentalValue(0));
    Value* original_list_element_0 = scoped_list_element_0.get();
    scoped_list->Append(std::move(scoped_list_element_0));
    std::unique_ptr<FundamentalValue> scoped_list_element_1(
        new FundamentalValue(1));
    Value* original_list_element_1 = scoped_list_element_1.get();
    scoped_list->Append(std::move(scoped_list_element_1));
    original_dict.Set("list", std::move(scoped_list));

    std::unique_ptr<DictionaryValue> scoped_nested_dictionary(
        new DictionaryValue());
    Value* original_nested_dictionary = scoped_nested_dictionary.get();
    scoped_nested_dictionary->SetString("key", "value");
    original_dict.Set("dictionary", std::move(scoped_nested_dictionary));

    std::unique_ptr<DictionaryValue> copy_dict = original_dict.CreateDeepCopy();
    ASSERT_TRUE(copy_dict.get());
    ASSERT_NE(copy_dict.get(), &original_dict);

    Value* copy_null = NULL;
    ASSERT_TRUE(copy_dict->Get("null", &copy_null));
    ASSERT_TRUE(copy_null);
    ASSERT_NE(copy_null, original_null);
    ASSERT_TRUE(copy_null->IsType(Value::Type::NONE));

    Value* copy_bool = NULL;
    ASSERT_TRUE(copy_dict->Get("bool", &copy_bool));
    ASSERT_TRUE(copy_bool);
    ASSERT_NE(copy_bool, original_bool);
    ASSERT_TRUE(copy_bool->IsType(Value::Type::BOOLEAN));
    bool copy_bool_value = false;
    ASSERT_TRUE(copy_bool->GetAsBoolean(&copy_bool_value));
    ASSERT_TRUE(copy_bool_value);

    Value* copy_int = NULL;
    ASSERT_TRUE(copy_dict->Get("int", &copy_int));
    ASSERT_TRUE(copy_int);
    ASSERT_NE(copy_int, original_int);
    ASSERT_TRUE(copy_int->IsType(Value::Type::INTEGER));
    int copy_int_value = 0;
    ASSERT_TRUE(copy_int->GetAsInteger(&copy_int_value));
    ASSERT_EQ(42, copy_int_value);

    Value* copy_double = NULL;
    ASSERT_TRUE(copy_dict->Get("double", &copy_double));
    ASSERT_TRUE(copy_double);
    ASSERT_NE(copy_double, original_double);
    ASSERT_TRUE(copy_double->IsType(Value::Type::DOUBLE));
    double copy_double_value = 0;
    ASSERT_TRUE(copy_double->GetAsDouble(&copy_double_value));
    ASSERT_EQ(3.14, copy_double_value);

    Value* copy_string = NULL;
    ASSERT_TRUE(copy_dict->Get("string", &copy_string));
    ASSERT_TRUE(copy_string);
    ASSERT_NE(copy_string, original_string);
    ASSERT_TRUE(copy_string->IsType(Value::Type::STRING));
    std::string copy_string_value;
    string16 copy_string16_value;
    ASSERT_TRUE(copy_string->GetAsString(&copy_string_value));
    ASSERT_TRUE(copy_string->GetAsString(&copy_string16_value));
    ASSERT_EQ(std::string("hello"), copy_string_value);
    ASSERT_EQ(ASCIIToUTF16("hello"), copy_string16_value);

    Value* copy_string16 = NULL;
    ASSERT_TRUE(copy_dict->Get("string16", &copy_string16));
    ASSERT_TRUE(copy_string16);
    ASSERT_NE(copy_string16, original_string16);
    ASSERT_TRUE(copy_string16->IsType(Value::Type::STRING));
    ASSERT_TRUE(copy_string16->GetAsString(&copy_string_value));
    ASSERT_TRUE(copy_string16->GetAsString(&copy_string16_value));
    ASSERT_EQ(std::string("hello16"), copy_string_value);
    ASSERT_EQ(ASCIIToUTF16("hello16"), copy_string16_value);

    Value* copy_binary = NULL;
    ASSERT_TRUE(copy_dict->Get("binary", &copy_binary));
    ASSERT_TRUE(copy_binary);
    ASSERT_NE(copy_binary, original_binary);
    ASSERT_TRUE(copy_binary->IsType(Value::Type::BINARY));
    ASSERT_NE(original_binary->GetBuffer(),
        static_cast<BinaryValue*>(copy_binary)->GetBuffer());
    ASSERT_EQ(original_binary->GetSize(),
        static_cast<BinaryValue*>(copy_binary)->GetSize());
    ASSERT_EQ(0, memcmp(original_binary->GetBuffer(), static_cast<BinaryValue*>(copy_binary)->GetBuffer(), original_binary->GetSize()));

    Value* copy_value = NULL;
    ASSERT_TRUE(copy_dict->Get("list", &copy_value));
    ASSERT_TRUE(copy_value);
    ASSERT_NE(copy_value, original_list);
    ASSERT_TRUE(copy_value->IsType(Value::Type::LIST));
    ListValue* copy_list = NULL;
    ASSERT_TRUE(copy_value->GetAsList(&copy_list));
    ASSERT_TRUE(copy_list);
    ASSERT_EQ(2U, copy_list->GetSize());

    Value* copy_list_element_0;
    ASSERT_TRUE(copy_list->Get(0, &copy_list_element_0));
    ASSERT_TRUE(copy_list_element_0);
    ASSERT_NE(copy_list_element_0, original_list_element_0);
    int copy_list_element_0_value;
    ASSERT_TRUE(copy_list_element_0->GetAsInteger(&copy_list_element_0_value));
    ASSERT_EQ(0, copy_list_element_0_value);

    Value* copy_list_element_1;
    ASSERT_TRUE(copy_list->Get(1, &copy_list_element_1));
    ASSERT_TRUE(copy_list_element_1);
    ASSERT_NE(copy_list_element_1, original_list_element_1);
    int copy_list_element_1_value;
    ASSERT_TRUE(copy_list_element_1->GetAsInteger(&copy_list_element_1_value));
    ASSERT_EQ(1, copy_list_element_1_value);

    copy_value = NULL;
    ASSERT_TRUE(copy_dict->Get("dictionary", &copy_value));
    ASSERT_TRUE(copy_value);
    ASSERT_NE(copy_value, original_nested_dictionary);
    ASSERT_TRUE(copy_value->IsType(Value::Type::DICTIONARY));
    DictionaryValue* copy_nested_dictionary = NULL;
    ASSERT_TRUE(copy_value->GetAsDictionary(&copy_nested_dictionary));
    ASSERT_TRUE(copy_nested_dictionary);
    EXPECT_TRUE(copy_nested_dictionary->HasKey("key"));
}

TEST(ValuesTest, Equals)
{
    std::unique_ptr<Value> null1(Value::CreateNullValue());
    std::unique_ptr<Value> null2(Value::CreateNullValue());
    EXPECT_NE(null1.get(), null2.get());
    EXPECT_TRUE(null1->Equals(null2.get()));

    FundamentalValue boolean(false);
    EXPECT_FALSE(null1->Equals(&boolean));

    DictionaryValue dv;
    dv.SetBoolean("a", false);
    dv.SetInteger("b", 2);
    dv.SetDouble("c", 2.5);
    dv.SetString("d1", "string");
    dv.SetString("d2", ASCIIToUTF16("http://google.com"));
    dv.Set("e", Value::CreateNullValue());

    std::unique_ptr<DictionaryValue> copy = dv.CreateDeepCopy();
    EXPECT_TRUE(dv.Equals(copy.get()));

    std::unique_ptr<ListValue> list(new ListValue);
    ListValue* original_list = list.get();
    list->Append(Value::CreateNullValue());
    list->Append(WrapUnique(new DictionaryValue));
    std::unique_ptr<Value> list_copy(list->CreateDeepCopy());

    dv.Set("f", std::move(list));
    EXPECT_FALSE(dv.Equals(copy.get()));
    copy->Set("f", std::move(list_copy));
    EXPECT_TRUE(dv.Equals(copy.get()));

    original_list->Append(MakeUnique<FundamentalValue>(true));
    EXPECT_FALSE(dv.Equals(copy.get()));

    // Check if Equals detects differences in only the keys.
    copy = dv.CreateDeepCopy();
    EXPECT_TRUE(dv.Equals(copy.get()));
    copy->Remove("a", NULL);
    copy->SetBoolean("aa", false);
    EXPECT_FALSE(dv.Equals(copy.get()));
}

TEST(ValuesTest, StaticEquals)
{
    std::unique_ptr<Value> null1(Value::CreateNullValue());
    std::unique_ptr<Value> null2(Value::CreateNullValue());
    EXPECT_TRUE(Value::Equals(null1.get(), null2.get()));
    EXPECT_TRUE(Value::Equals(NULL, NULL));

    std::unique_ptr<Value> i42(new FundamentalValue(42));
    std::unique_ptr<Value> j42(new FundamentalValue(42));
    std::unique_ptr<Value> i17(new FundamentalValue(17));
    EXPECT_TRUE(Value::Equals(i42.get(), i42.get()));
    EXPECT_TRUE(Value::Equals(j42.get(), i42.get()));
    EXPECT_TRUE(Value::Equals(i42.get(), j42.get()));
    EXPECT_FALSE(Value::Equals(i42.get(), i17.get()));
    EXPECT_FALSE(Value::Equals(i42.get(), NULL));
    EXPECT_FALSE(Value::Equals(NULL, i42.get()));

    // NULL and Value::CreateNullValue() are intentionally different: We need
    // support for NULL as a return value for "undefined" without caring for
    // ownership of the pointer.
    EXPECT_FALSE(Value::Equals(null1.get(), NULL));
    EXPECT_FALSE(Value::Equals(NULL, null1.get()));
}

TEST(ValuesTest, DeepCopyCovariantReturnTypes)
{
    DictionaryValue original_dict;
    std::unique_ptr<Value> scoped_null(Value::CreateNullValue());
    Value* original_null = scoped_null.get();
    original_dict.Set("null", std::move(scoped_null));
    std::unique_ptr<FundamentalValue> scoped_bool(new FundamentalValue(true));
    Value* original_bool = scoped_bool.get();
    original_dict.Set("bool", std::move(scoped_bool));
    std::unique_ptr<FundamentalValue> scoped_int(new FundamentalValue(42));
    Value* original_int = scoped_int.get();
    original_dict.Set("int", std::move(scoped_int));
    std::unique_ptr<FundamentalValue> scoped_double(new FundamentalValue(3.14));
    Value* original_double = scoped_double.get();
    original_dict.Set("double", std::move(scoped_double));
    std::unique_ptr<StringValue> scoped_string(new StringValue("hello"));
    Value* original_string = scoped_string.get();
    original_dict.Set("string", std::move(scoped_string));
    std::unique_ptr<StringValue> scoped_string16(
        new StringValue(ASCIIToUTF16("hello16")));
    Value* original_string16 = scoped_string16.get();
    original_dict.Set("string16", std::move(scoped_string16));

    std::unique_ptr<char[]> original_buffer(new char[42]);
    memset(original_buffer.get(), '!', 42);
    std::unique_ptr<BinaryValue> scoped_binary(
        new BinaryValue(std::move(original_buffer), 42));
    Value* original_binary = scoped_binary.get();
    original_dict.Set("binary", std::move(scoped_binary));

    std::unique_ptr<ListValue> scoped_list(new ListValue());
    Value* original_list = scoped_list.get();
    std::unique_ptr<FundamentalValue> scoped_list_element_0(
        new FundamentalValue(0));
    scoped_list->Append(std::move(scoped_list_element_0));
    std::unique_ptr<FundamentalValue> scoped_list_element_1(
        new FundamentalValue(1));
    scoped_list->Append(std::move(scoped_list_element_1));
    original_dict.Set("list", std::move(scoped_list));

    std::unique_ptr<Value> copy_dict = original_dict.CreateDeepCopy();
    std::unique_ptr<Value> copy_null = original_null->CreateDeepCopy();
    std::unique_ptr<Value> copy_bool = original_bool->CreateDeepCopy();
    std::unique_ptr<Value> copy_int = original_int->CreateDeepCopy();
    std::unique_ptr<Value> copy_double = original_double->CreateDeepCopy();
    std::unique_ptr<Value> copy_string = original_string->CreateDeepCopy();
    std::unique_ptr<Value> copy_string16 = original_string16->CreateDeepCopy();
    std::unique_ptr<Value> copy_binary = original_binary->CreateDeepCopy();
    std::unique_ptr<Value> copy_list = original_list->CreateDeepCopy();

    EXPECT_TRUE(original_dict.Equals(copy_dict.get()));
    EXPECT_TRUE(original_null->Equals(copy_null.get()));
    EXPECT_TRUE(original_bool->Equals(copy_bool.get()));
    EXPECT_TRUE(original_int->Equals(copy_int.get()));
    EXPECT_TRUE(original_double->Equals(copy_double.get()));
    EXPECT_TRUE(original_string->Equals(copy_string.get()));
    EXPECT_TRUE(original_string16->Equals(copy_string16.get()));
    EXPECT_TRUE(original_binary->Equals(copy_binary.get()));
    EXPECT_TRUE(original_list->Equals(copy_list.get()));
}

TEST(ValuesTest, RemoveEmptyChildren)
{
    std::unique_ptr<DictionaryValue> root(new DictionaryValue);
    // Remove empty lists and dictionaries.
    root->Set("empty_dict", WrapUnique(new DictionaryValue));
    root->Set("empty_list", WrapUnique(new ListValue));
    root->SetWithoutPathExpansion("a.b.c.d.e",
        WrapUnique(new DictionaryValue));
    root = root->DeepCopyWithoutEmptyChildren();
    EXPECT_TRUE(root->empty());

    // Make sure we don't prune too much.
    root->SetBoolean("bool", true);
    root->Set("empty_dict", WrapUnique(new DictionaryValue));
    root->SetString("empty_string", std::string());
    root = root->DeepCopyWithoutEmptyChildren();
    EXPECT_EQ(2U, root->size());

    // Should do nothing.
    root = root->DeepCopyWithoutEmptyChildren();
    EXPECT_EQ(2U, root->size());

    // Nested test cases.  These should all reduce back to the bool and string
    // set above.
    {
        root->Set("a.b.c.d.e", WrapUnique(new DictionaryValue));
        root = root->DeepCopyWithoutEmptyChildren();
        EXPECT_EQ(2U, root->size());
    }
    {
        std::unique_ptr<DictionaryValue> inner(new DictionaryValue);
        inner->Set("empty_dict", WrapUnique(new DictionaryValue));
        inner->Set("empty_list", WrapUnique(new ListValue));
        root->Set("dict_with_empty_children", std::move(inner));
        root = root->DeepCopyWithoutEmptyChildren();
        EXPECT_EQ(2U, root->size());
    }
    {
        std::unique_ptr<ListValue> inner(new ListValue);
        inner->Append(WrapUnique(new DictionaryValue));
        inner->Append(WrapUnique(new ListValue));
        root->Set("list_with_empty_children", std::move(inner));
        root = root->DeepCopyWithoutEmptyChildren();
        EXPECT_EQ(2U, root->size());
    }

    // Nested with siblings.
    {
        std::unique_ptr<ListValue> inner(new ListValue());
        inner->Append(WrapUnique(new DictionaryValue));
        inner->Append(WrapUnique(new ListValue));
        root->Set("list_with_empty_children", std::move(inner));
        std::unique_ptr<DictionaryValue> inner2(new DictionaryValue);
        inner2->Set("empty_dict", WrapUnique(new DictionaryValue));
        inner2->Set("empty_list", WrapUnique(new ListValue));
        root->Set("dict_with_empty_children", std::move(inner2));
        root = root->DeepCopyWithoutEmptyChildren();
        EXPECT_EQ(2U, root->size());
    }

    // Make sure nested values don't get pruned.
    {
        std::unique_ptr<ListValue> inner(new ListValue);
        std::unique_ptr<ListValue> inner2(new ListValue);
        inner2->Append(MakeUnique<StringValue>("hello"));
        inner->Append(WrapUnique(new DictionaryValue));
        inner->Append(std::move(inner2));
        root->Set("list_with_empty_children", std::move(inner));
        root = root->DeepCopyWithoutEmptyChildren();
        EXPECT_EQ(3U, root->size());

        ListValue *inner_value, *inner_value2;
        EXPECT_TRUE(root->GetList("list_with_empty_children", &inner_value));
        EXPECT_EQ(1U, inner_value->GetSize()); // Dictionary was pruned.
        EXPECT_TRUE(inner_value->GetList(0, &inner_value2));
        EXPECT_EQ(1U, inner_value2->GetSize());
    }
}

TEST(ValuesTest, MergeDictionary)
{
    std::unique_ptr<DictionaryValue> base(new DictionaryValue);
    base->SetString("base_key", "base_key_value_base");
    base->SetString("collide_key", "collide_key_value_base");
    std::unique_ptr<DictionaryValue> base_sub_dict(new DictionaryValue);
    base_sub_dict->SetString("sub_base_key", "sub_base_key_value_base");
    base_sub_dict->SetString("sub_collide_key", "sub_collide_key_value_base");
    base->Set("sub_dict_key", std::move(base_sub_dict));

    std::unique_ptr<DictionaryValue> merge(new DictionaryValue);
    merge->SetString("merge_key", "merge_key_value_merge");
    merge->SetString("collide_key", "collide_key_value_merge");
    std::unique_ptr<DictionaryValue> merge_sub_dict(new DictionaryValue);
    merge_sub_dict->SetString("sub_merge_key", "sub_merge_key_value_merge");
    merge_sub_dict->SetString("sub_collide_key", "sub_collide_key_value_merge");
    merge->Set("sub_dict_key", std::move(merge_sub_dict));

    base->MergeDictionary(merge.get());

    EXPECT_EQ(4U, base->size());
    std::string base_key_value;
    EXPECT_TRUE(base->GetString("base_key", &base_key_value));
    EXPECT_EQ("base_key_value_base", base_key_value); // Base value preserved.
    std::string collide_key_value;
    EXPECT_TRUE(base->GetString("collide_key", &collide_key_value));
    EXPECT_EQ("collide_key_value_merge", collide_key_value); // Replaced.
    std::string merge_key_value;
    EXPECT_TRUE(base->GetString("merge_key", &merge_key_value));
    EXPECT_EQ("merge_key_value_merge", merge_key_value); // Merged in.

    DictionaryValue* res_sub_dict;
    EXPECT_TRUE(base->GetDictionary("sub_dict_key", &res_sub_dict));
    EXPECT_EQ(3U, res_sub_dict->size());
    std::string sub_base_key_value;
    EXPECT_TRUE(res_sub_dict->GetString("sub_base_key", &sub_base_key_value));
    EXPECT_EQ("sub_base_key_value_base", sub_base_key_value); // Preserved.
    std::string sub_collide_key_value;
    EXPECT_TRUE(res_sub_dict->GetString("sub_collide_key",
        &sub_collide_key_value));
    EXPECT_EQ("sub_collide_key_value_merge", sub_collide_key_value); // Replaced.
    std::string sub_merge_key_value;
    EXPECT_TRUE(res_sub_dict->GetString("sub_merge_key", &sub_merge_key_value));
    EXPECT_EQ("sub_merge_key_value_merge", sub_merge_key_value); // Merged in.
}

TEST(ValuesTest, MergeDictionaryDeepCopy)
{
    std::unique_ptr<DictionaryValue> child(new DictionaryValue);
    DictionaryValue* original_child = child.get();
    child->SetString("test", "value");
    EXPECT_EQ(1U, child->size());

    std::string value;
    EXPECT_TRUE(child->GetString("test", &value));
    EXPECT_EQ("value", value);

    std::unique_ptr<DictionaryValue> base(new DictionaryValue);
    base->Set("dict", std::move(child));
    EXPECT_EQ(1U, base->size());

    DictionaryValue* ptr;
    EXPECT_TRUE(base->GetDictionary("dict", &ptr));
    EXPECT_EQ(original_child, ptr);

    std::unique_ptr<DictionaryValue> merged(new DictionaryValue);
    merged->MergeDictionary(base.get());
    EXPECT_EQ(1U, merged->size());
    EXPECT_TRUE(merged->GetDictionary("dict", &ptr));
    EXPECT_NE(original_child, ptr);
    EXPECT_TRUE(ptr->GetString("test", &value));
    EXPECT_EQ("value", value);

    original_child->SetString("test", "overwrite");
    base.reset();
    EXPECT_TRUE(ptr->GetString("test", &value));
    EXPECT_EQ("value", value);
}

TEST(ValuesTest, DictionaryIterator)
{
    DictionaryValue dict;
    for (DictionaryValue::Iterator it(dict); !it.IsAtEnd(); it.Advance()) {
        ADD_FAILURE();
    }

    StringValue value1("value1");
    dict.Set("key1", value1.CreateDeepCopy());
    bool seen1 = false;
    for (DictionaryValue::Iterator it(dict); !it.IsAtEnd(); it.Advance()) {
        EXPECT_FALSE(seen1);
        EXPECT_EQ("key1", it.key());
        EXPECT_TRUE(value1.Equals(&it.value()));
        seen1 = true;
    }
    EXPECT_TRUE(seen1);

    StringValue value2("value2");
    dict.Set("key2", value2.CreateDeepCopy());
    bool seen2 = seen1 = false;
    for (DictionaryValue::Iterator it(dict); !it.IsAtEnd(); it.Advance()) {
        if (it.key() == "key1") {
            EXPECT_FALSE(seen1);
            EXPECT_TRUE(value1.Equals(&it.value()));
            seen1 = true;
        } else if (it.key() == "key2") {
            EXPECT_FALSE(seen2);
            EXPECT_TRUE(value2.Equals(&it.value()));
            seen2 = true;
        } else {
            ADD_FAILURE();
        }
    }
    EXPECT_TRUE(seen1);
    EXPECT_TRUE(seen2);
}

// DictionaryValue/ListValue's Get*() methods should accept NULL as an out-value
// and still return true/false based on success.
TEST(ValuesTest, GetWithNullOutValue)
{
    DictionaryValue main_dict;
    ListValue main_list;

    FundamentalValue bool_value(false);
    FundamentalValue int_value(1234);
    FundamentalValue double_value(12.34567);
    StringValue string_value("foo");
    BinaryValue binary_value;
    DictionaryValue dict_value;
    ListValue list_value;

    main_dict.Set("bool", bool_value.CreateDeepCopy());
    main_dict.Set("int", int_value.CreateDeepCopy());
    main_dict.Set("double", double_value.CreateDeepCopy());
    main_dict.Set("string", string_value.CreateDeepCopy());
    main_dict.Set("binary", binary_value.CreateDeepCopy());
    main_dict.Set("dict", dict_value.CreateDeepCopy());
    main_dict.Set("list", list_value.CreateDeepCopy());

    main_list.Append(bool_value.CreateDeepCopy());
    main_list.Append(int_value.CreateDeepCopy());
    main_list.Append(double_value.CreateDeepCopy());
    main_list.Append(string_value.CreateDeepCopy());
    main_list.Append(binary_value.CreateDeepCopy());
    main_list.Append(dict_value.CreateDeepCopy());
    main_list.Append(list_value.CreateDeepCopy());

    EXPECT_TRUE(main_dict.Get("bool", NULL));
    EXPECT_TRUE(main_dict.Get("int", NULL));
    EXPECT_TRUE(main_dict.Get("double", NULL));
    EXPECT_TRUE(main_dict.Get("string", NULL));
    EXPECT_TRUE(main_dict.Get("binary", NULL));
    EXPECT_TRUE(main_dict.Get("dict", NULL));
    EXPECT_TRUE(main_dict.Get("list", NULL));
    EXPECT_FALSE(main_dict.Get("DNE", NULL));

    EXPECT_TRUE(main_dict.GetBoolean("bool", NULL));
    EXPECT_FALSE(main_dict.GetBoolean("int", NULL));
    EXPECT_FALSE(main_dict.GetBoolean("double", NULL));
    EXPECT_FALSE(main_dict.GetBoolean("string", NULL));
    EXPECT_FALSE(main_dict.GetBoolean("binary", NULL));
    EXPECT_FALSE(main_dict.GetBoolean("dict", NULL));
    EXPECT_FALSE(main_dict.GetBoolean("list", NULL));
    EXPECT_FALSE(main_dict.GetBoolean("DNE", NULL));

    EXPECT_FALSE(main_dict.GetInteger("bool", NULL));
    EXPECT_TRUE(main_dict.GetInteger("int", NULL));
    EXPECT_FALSE(main_dict.GetInteger("double", NULL));
    EXPECT_FALSE(main_dict.GetInteger("string", NULL));
    EXPECT_FALSE(main_dict.GetInteger("binary", NULL));
    EXPECT_FALSE(main_dict.GetInteger("dict", NULL));
    EXPECT_FALSE(main_dict.GetInteger("list", NULL));
    EXPECT_FALSE(main_dict.GetInteger("DNE", NULL));

    // Both int and double values can be obtained from GetDouble.
    EXPECT_FALSE(main_dict.GetDouble("bool", NULL));
    EXPECT_TRUE(main_dict.GetDouble("int", NULL));
    EXPECT_TRUE(main_dict.GetDouble("double", NULL));
    EXPECT_FALSE(main_dict.GetDouble("string", NULL));
    EXPECT_FALSE(main_dict.GetDouble("binary", NULL));
    EXPECT_FALSE(main_dict.GetDouble("dict", NULL));
    EXPECT_FALSE(main_dict.GetDouble("list", NULL));
    EXPECT_FALSE(main_dict.GetDouble("DNE", NULL));

    EXPECT_FALSE(main_dict.GetString("bool", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("int", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("double", static_cast<std::string*>(NULL)));
    EXPECT_TRUE(main_dict.GetString("string", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("binary", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("dict", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("list", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("DNE", static_cast<std::string*>(NULL)));

    EXPECT_FALSE(main_dict.GetString("bool", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("int", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("double", static_cast<string16*>(NULL)));
    EXPECT_TRUE(main_dict.GetString("string", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("binary", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("dict", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("list", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetString("DNE", static_cast<string16*>(NULL)));

    EXPECT_FALSE(main_dict.GetBinary("bool", NULL));
    EXPECT_FALSE(main_dict.GetBinary("int", NULL));
    EXPECT_FALSE(main_dict.GetBinary("double", NULL));
    EXPECT_FALSE(main_dict.GetBinary("string", NULL));
    EXPECT_TRUE(main_dict.GetBinary("binary", NULL));
    EXPECT_FALSE(main_dict.GetBinary("dict", NULL));
    EXPECT_FALSE(main_dict.GetBinary("list", NULL));
    EXPECT_FALSE(main_dict.GetBinary("DNE", NULL));

    EXPECT_FALSE(main_dict.GetDictionary("bool", NULL));
    EXPECT_FALSE(main_dict.GetDictionary("int", NULL));
    EXPECT_FALSE(main_dict.GetDictionary("double", NULL));
    EXPECT_FALSE(main_dict.GetDictionary("string", NULL));
    EXPECT_FALSE(main_dict.GetDictionary("binary", NULL));
    EXPECT_TRUE(main_dict.GetDictionary("dict", NULL));
    EXPECT_FALSE(main_dict.GetDictionary("list", NULL));
    EXPECT_FALSE(main_dict.GetDictionary("DNE", NULL));

    EXPECT_FALSE(main_dict.GetList("bool", NULL));
    EXPECT_FALSE(main_dict.GetList("int", NULL));
    EXPECT_FALSE(main_dict.GetList("double", NULL));
    EXPECT_FALSE(main_dict.GetList("string", NULL));
    EXPECT_FALSE(main_dict.GetList("binary", NULL));
    EXPECT_FALSE(main_dict.GetList("dict", NULL));
    EXPECT_TRUE(main_dict.GetList("list", NULL));
    EXPECT_FALSE(main_dict.GetList("DNE", NULL));

    EXPECT_TRUE(main_dict.GetWithoutPathExpansion("bool", NULL));
    EXPECT_TRUE(main_dict.GetWithoutPathExpansion("int", NULL));
    EXPECT_TRUE(main_dict.GetWithoutPathExpansion("double", NULL));
    EXPECT_TRUE(main_dict.GetWithoutPathExpansion("string", NULL));
    EXPECT_TRUE(main_dict.GetWithoutPathExpansion("binary", NULL));
    EXPECT_TRUE(main_dict.GetWithoutPathExpansion("dict", NULL));
    EXPECT_TRUE(main_dict.GetWithoutPathExpansion("list", NULL));
    EXPECT_FALSE(main_dict.GetWithoutPathExpansion("DNE", NULL));

    EXPECT_TRUE(main_dict.GetBooleanWithoutPathExpansion("bool", NULL));
    EXPECT_FALSE(main_dict.GetBooleanWithoutPathExpansion("int", NULL));
    EXPECT_FALSE(main_dict.GetBooleanWithoutPathExpansion("double", NULL));
    EXPECT_FALSE(main_dict.GetBooleanWithoutPathExpansion("string", NULL));
    EXPECT_FALSE(main_dict.GetBooleanWithoutPathExpansion("binary", NULL));
    EXPECT_FALSE(main_dict.GetBooleanWithoutPathExpansion("dict", NULL));
    EXPECT_FALSE(main_dict.GetBooleanWithoutPathExpansion("list", NULL));
    EXPECT_FALSE(main_dict.GetBooleanWithoutPathExpansion("DNE", NULL));

    EXPECT_FALSE(main_dict.GetIntegerWithoutPathExpansion("bool", NULL));
    EXPECT_TRUE(main_dict.GetIntegerWithoutPathExpansion("int", NULL));
    EXPECT_FALSE(main_dict.GetIntegerWithoutPathExpansion("double", NULL));
    EXPECT_FALSE(main_dict.GetIntegerWithoutPathExpansion("string", NULL));
    EXPECT_FALSE(main_dict.GetIntegerWithoutPathExpansion("binary", NULL));
    EXPECT_FALSE(main_dict.GetIntegerWithoutPathExpansion("dict", NULL));
    EXPECT_FALSE(main_dict.GetIntegerWithoutPathExpansion("list", NULL));
    EXPECT_FALSE(main_dict.GetIntegerWithoutPathExpansion("DNE", NULL));

    EXPECT_FALSE(main_dict.GetDoubleWithoutPathExpansion("bool", NULL));
    EXPECT_TRUE(main_dict.GetDoubleWithoutPathExpansion("int", NULL));
    EXPECT_TRUE(main_dict.GetDoubleWithoutPathExpansion("double", NULL));
    EXPECT_FALSE(main_dict.GetDoubleWithoutPathExpansion("string", NULL));
    EXPECT_FALSE(main_dict.GetDoubleWithoutPathExpansion("binary", NULL));
    EXPECT_FALSE(main_dict.GetDoubleWithoutPathExpansion("dict", NULL));
    EXPECT_FALSE(main_dict.GetDoubleWithoutPathExpansion("list", NULL));
    EXPECT_FALSE(main_dict.GetDoubleWithoutPathExpansion("DNE", NULL));

    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "bool", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "int", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "double", static_cast<std::string*>(NULL)));
    EXPECT_TRUE(main_dict.GetStringWithoutPathExpansion(
        "string", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "binary", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "dict", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "list", static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "DNE", static_cast<std::string*>(NULL)));

    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "bool", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "int", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "double", static_cast<string16*>(NULL)));
    EXPECT_TRUE(main_dict.GetStringWithoutPathExpansion(
        "string", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "binary", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "dict", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "list", static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_dict.GetStringWithoutPathExpansion(
        "DNE", static_cast<string16*>(NULL)));

    // There is no GetBinaryWithoutPathExpansion for some reason, but if there
    // were it should be tested here...

    EXPECT_FALSE(main_dict.GetDictionaryWithoutPathExpansion("bool", NULL));
    EXPECT_FALSE(main_dict.GetDictionaryWithoutPathExpansion("int", NULL));
    EXPECT_FALSE(main_dict.GetDictionaryWithoutPathExpansion("double", NULL));
    EXPECT_FALSE(main_dict.GetDictionaryWithoutPathExpansion("string", NULL));
    EXPECT_FALSE(main_dict.GetDictionaryWithoutPathExpansion("binary", NULL));
    EXPECT_TRUE(main_dict.GetDictionaryWithoutPathExpansion("dict", NULL));
    EXPECT_FALSE(main_dict.GetDictionaryWithoutPathExpansion("list", NULL));
    EXPECT_FALSE(main_dict.GetDictionaryWithoutPathExpansion("DNE", NULL));

    EXPECT_FALSE(main_dict.GetListWithoutPathExpansion("bool", NULL));
    EXPECT_FALSE(main_dict.GetListWithoutPathExpansion("int", NULL));
    EXPECT_FALSE(main_dict.GetListWithoutPathExpansion("double", NULL));
    EXPECT_FALSE(main_dict.GetListWithoutPathExpansion("string", NULL));
    EXPECT_FALSE(main_dict.GetListWithoutPathExpansion("binary", NULL));
    EXPECT_FALSE(main_dict.GetListWithoutPathExpansion("dict", NULL));
    EXPECT_TRUE(main_dict.GetListWithoutPathExpansion("list", NULL));
    EXPECT_FALSE(main_dict.GetListWithoutPathExpansion("DNE", NULL));

    EXPECT_TRUE(main_list.Get(0, NULL));
    EXPECT_TRUE(main_list.Get(1, NULL));
    EXPECT_TRUE(main_list.Get(2, NULL));
    EXPECT_TRUE(main_list.Get(3, NULL));
    EXPECT_TRUE(main_list.Get(4, NULL));
    EXPECT_TRUE(main_list.Get(5, NULL));
    EXPECT_TRUE(main_list.Get(6, NULL));
    EXPECT_FALSE(main_list.Get(7, NULL));

    EXPECT_TRUE(main_list.GetBoolean(0, NULL));
    EXPECT_FALSE(main_list.GetBoolean(1, NULL));
    EXPECT_FALSE(main_list.GetBoolean(2, NULL));
    EXPECT_FALSE(main_list.GetBoolean(3, NULL));
    EXPECT_FALSE(main_list.GetBoolean(4, NULL));
    EXPECT_FALSE(main_list.GetBoolean(5, NULL));
    EXPECT_FALSE(main_list.GetBoolean(6, NULL));
    EXPECT_FALSE(main_list.GetBoolean(7, NULL));

    EXPECT_FALSE(main_list.GetInteger(0, NULL));
    EXPECT_TRUE(main_list.GetInteger(1, NULL));
    EXPECT_FALSE(main_list.GetInteger(2, NULL));
    EXPECT_FALSE(main_list.GetInteger(3, NULL));
    EXPECT_FALSE(main_list.GetInteger(4, NULL));
    EXPECT_FALSE(main_list.GetInteger(5, NULL));
    EXPECT_FALSE(main_list.GetInteger(6, NULL));
    EXPECT_FALSE(main_list.GetInteger(7, NULL));

    EXPECT_FALSE(main_list.GetDouble(0, NULL));
    EXPECT_TRUE(main_list.GetDouble(1, NULL));
    EXPECT_TRUE(main_list.GetDouble(2, NULL));
    EXPECT_FALSE(main_list.GetDouble(3, NULL));
    EXPECT_FALSE(main_list.GetDouble(4, NULL));
    EXPECT_FALSE(main_list.GetDouble(5, NULL));
    EXPECT_FALSE(main_list.GetDouble(6, NULL));
    EXPECT_FALSE(main_list.GetDouble(7, NULL));

    EXPECT_FALSE(main_list.GetString(0, static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_list.GetString(1, static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_list.GetString(2, static_cast<std::string*>(NULL)));
    EXPECT_TRUE(main_list.GetString(3, static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_list.GetString(4, static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_list.GetString(5, static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_list.GetString(6, static_cast<std::string*>(NULL)));
    EXPECT_FALSE(main_list.GetString(7, static_cast<std::string*>(NULL)));

    EXPECT_FALSE(main_list.GetString(0, static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_list.GetString(1, static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_list.GetString(2, static_cast<string16*>(NULL)));
    EXPECT_TRUE(main_list.GetString(3, static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_list.GetString(4, static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_list.GetString(5, static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_list.GetString(6, static_cast<string16*>(NULL)));
    EXPECT_FALSE(main_list.GetString(7, static_cast<string16*>(NULL)));

    EXPECT_FALSE(main_list.GetBinary(0, NULL));
    EXPECT_FALSE(main_list.GetBinary(1, NULL));
    EXPECT_FALSE(main_list.GetBinary(2, NULL));
    EXPECT_FALSE(main_list.GetBinary(3, NULL));
    EXPECT_TRUE(main_list.GetBinary(4, NULL));
    EXPECT_FALSE(main_list.GetBinary(5, NULL));
    EXPECT_FALSE(main_list.GetBinary(6, NULL));
    EXPECT_FALSE(main_list.GetBinary(7, NULL));

    EXPECT_FALSE(main_list.GetDictionary(0, NULL));
    EXPECT_FALSE(main_list.GetDictionary(1, NULL));
    EXPECT_FALSE(main_list.GetDictionary(2, NULL));
    EXPECT_FALSE(main_list.GetDictionary(3, NULL));
    EXPECT_FALSE(main_list.GetDictionary(4, NULL));
    EXPECT_TRUE(main_list.GetDictionary(5, NULL));
    EXPECT_FALSE(main_list.GetDictionary(6, NULL));
    EXPECT_FALSE(main_list.GetDictionary(7, NULL));

    EXPECT_FALSE(main_list.GetList(0, NULL));
    EXPECT_FALSE(main_list.GetList(1, NULL));
    EXPECT_FALSE(main_list.GetList(2, NULL));
    EXPECT_FALSE(main_list.GetList(3, NULL));
    EXPECT_FALSE(main_list.GetList(4, NULL));
    EXPECT_FALSE(main_list.GetList(5, NULL));
    EXPECT_TRUE(main_list.GetList(6, NULL));
    EXPECT_FALSE(main_list.GetList(7, NULL));
}

} // namespace base
